//
// Description: 5723. 查找用户活跃分钟数
// Created by Loading on 2021/4/4.
//

#include <bits/stdc++.h>

using namespace std;

vector<int> findingUsersActiveMinutes(vector<vector<int>> &logs, int k) {
/* sort排序完全没有必要，起初以为需使用贪心算法 */
//    sort(logs.begin(), logs.end(), [](const vector<int> &v1, const vector<int> &v2){
//        if(v1[0] == v2[0]){
//            return v1[1] < v2[1];
//        }
//        return v1[0] < v2[0];
//    });

    vector<int> res(k);
    unordered_map<int, unordered_set<int>> m;

    for (auto &v : logs) {
        m[v[0]].insert(v[1]);
    }

    for (auto &it : m) {
        res[it.second.size() - 1]++;
    }

    return res;
}

int main() {
    vector<vector<int>> logs = {{0, 5},
                                {1, 2},
                                {0, 2},
                                {0, 5},
                                {1, 3}};
    vector<int> res = findingUsersActiveMinutes(logs, 5);
    for (auto &x: res) {
        cout << x << " ";
    }
    cout << endl;
}